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Abstract. Let G be a finitely generated abelian group, and let S = A\x\, . . . ,x n ] be a 
G-graded polynomial ring over a commutative ring A. Let 1%, . . . ,I S be G- homogeneous 
ideals in S, and let M be a finitely generated G-graded S-module. We show that, when A 
is Noetherian, the nonzero G-graded Betti numbers of Mil 1 ■ ■ - ^t s exhibit an asymptotic 
linear behavior as the tiS get large. 



1. Introduction 

It is a celebrated result (cf. [5, 12, 14]) that if / C S is a homogeneous ideal in a standard 
N-graded algebra and M is a finitely generated Z-graded S'-module then the regularity 
reg(J'M) is asymptotically a linear function for t ^> 0. This asymptotic linear function and 
the stabilization index have also been studied in [1, 4, 7, 8, 9]. 

In the case S is a polynomial ring over a field, a more precise result is proved in [5] : the 
maximal degree of an z-th syzygy of l l M is eventually a linear function of t. Our interest 
here is to understand the eventual behavior of the degrees of all the minimal generators of 
the i-th syzygy module. This is of particular interest when the grading is given by some 
finitely generated abelian group G that is not Z, as in this case the result for the regularity 
of powers do not have an evident analogue. One can in particular consider the Cox ring of 
a toric variety, graded by the divisor class group. 

We actually show, in the G-graded setting, that the collection of nonzero G-graded Betti 
numbers of MI^ 1 . . . J* s exhibits an asymptotic linear behavior as the ijS get large. 

Let us point out that, even when an explicit minimal free resolution of these powers is 
known, for instance when J is a complete intersection ideal, the degrees of 2-th syzygies of 
P do not exhibit trivially a linear behavior. 

Throughout the paper, let G be a finitely generated abelian group and let S = A[xi, . . . , x n ] 
be a G-graded polynomial ring over a commutative ring A. 

Our work hinges on the relationship between multigraded Betti numbers and the graded 
pieces of Torf (Mil 1 . . . I 1 /, A); we, thus, examine the support of Torf (M/J 1 • • • P/, A) as the 
ijS get large. Our main result, in the case of a single ideal, gives the following: 
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Theorem 1.1 (see Theorem 4.6). Let I = (/i, . . . , f r ) be a G -homogeneous S -ideal, and let 
M be a finitely generated G -graded S -module. Set V := {deg G (/j)}£ =1 . 

Let £ > 0, and assume that I = or A is Noetherian. 

There exist a finite collection of elements 5i G G, a finite collection of integers ti, and 
a finite collection of non-empty tuples E t = (7^1, . . . , 7i, s J of elements in T, such that the 
elements ("fij+i — 7ij, 1 < j < St — 1) are linearly independent, satisfying 

m 

Supp G (Torf (MJ* , A)) = |J ( [J ci7i,i + ■ ■ • + c Si7i , Si + 5,) , Vt > max{U}. 

i=l c iH ^cs i =t-t i , 

e 1 ,...,e S{ €N 

The condition of linear independence stated for i?j implies that 017^1 + ■ • • + c Si 7j >Si 7^ 

c'i7i,i H h c' Sl 7i, Sl if ci H hc s , = c' l ^ h c' s . and (ci, . . . , c s .) 7^ (c' 1; . . . , c' s .). Notice 

the important fact that the elements in Ei are all in T, the set of degrees of generators of /. 

Theorem 4.6 is proved in the last section of the paper. Our proof is based on the two 
following observations. Firstly, the multi-Rees module (sometimes also referred to as the 
Rees modification) M1Z = t >o MI^ . . . P/ is a G x Z s -graded module over the multi- 
Rees algebra 71 = © t • • • Secondly, if G' is a finitely generated abelian group and 
R = S[Ti, . . . ,T r ] is a G x G'-graded polynomial extension of S, such that deg GxG /(a) = 
(deg G (a), 0) for any a G S, then for a graded complex G. of free -R-modules, 

Hi((G.) Gx{s} ® s A) = Hi(G. ® s A) Gx{s}1 

where (»)gx{5} denotes the degree G x {5}-strand of the corresponding complex. In partic- 
ular, if G. is a G x G'-graded free resolution of an i?-module N, as (G.) Gx {5| is a G-graded 
free resolution of the S- module Nqx{S}, h follows that 

Torf (N Gx{S) , A) = Hi(G. ® s A) Gx{s} , 

in which G. %A is viewed as a G x G'-graded complex of free A[Ti, . . . , T r ]-modules. These 
observations allow us to bring the problem to studying the support of graded A[T\, . . . , T r ]- 
modules. We proceed by making use of the notion of initial submodules to reduce to the case 
when the module is a quotient ring obtained by a monomial ideal. The result then follows 
by considering the Stanley decomposition of such a quotient ring. 

In its full generality, our proof of Theorem 4.6 is quite technical, so we start in Section 
3 by considering first the case when each Ii is equi-generated. In fact, in this case, with 
the additional assumption that A is a Noetherian ring, our results are much stronger; the 
asymptotic linearity appears clearer and the proofs are simpler. We can also examine the 
support of local cohomology modules of MI^ 1 Our results, in the case when each Ii 

is finitely generated in a single degree 7,, are stated as follows. 

Theorem 1.2 (Theorem 3.3). Assume that i = or A is Noetherian. Then there exists a 
finite set A 8 C G such that 
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(1) For allt = (ti, . . . , t s ) G N s ; Torf (Mlf ■ ■ ■ P S %A\ = 0j/^A 4 + i l7l + • • • + t s7s . 
(%) There exists a subset A^ C Aj swc/i i/iat Torf(M/^ • • • I* s , A)^ + t l71+ ... +ts7s ^ /or 

t > and 7/ G A[, and Torf (M^ 1 ■ • • /^i), + t l7l+ ... +4s7s = for t > and 77 g" A-. 
^ Lei A — > k be a ring homomorphism to a field k. Then for any 5 and any j , the 

function 

dim fc Tor/(Torf (MI^ ■ ■ ■ Il%A) s+tlJ1+ ... +ts7s ,k) 
is polynomial in the tiS for t 3> 0, and the function 

dim fc Torf (MI^ ■ ■ ■ I t s %k) 5+tiyi+ ... +t ^ s 
is polynomial in the Us for t > 0. 

Theorem 1.3 (Theorem 3.4). Let b be a G-homogeneous ideal in S such that for any i > 
and 5 G G, H l b {S)s is a finitely generated A-module. Then, if A is Noetherian, for i > 0, 
there exists a subset Aj C G such that 

(1) Hi(MI? ■ ■ ■ ^),-h i7i+ ...-h s7s + for t = (h, . . . , t s ) > if only if V G U 

(2) Let A — > k be a ring homomorphism to a field k. Then for any 5 and any j , the 
function 

dim fc Torf(Hi(MI^ ■ ■ ■ I^s+t^+.-.+t^k) 
is a polynomial in the Us for t^>0. 

While writing this paper, we were informed by Whieldon that in her recent work [15], a 
similar result to Theorem 1.2 was obtained for s = 1, A a field and S standard N-graded. 
In the general setting, when A is not necessarily a field and S is not necessarily standard 
graded, the problem is more subtle, and requires more work and a different approach. 

We choose not to restrict to a Noetherian base ring in all our results as it seemed to 
us that it makes the presentation more clear to put this hypothesis only in the statements 
where it is of use in the proof. 

Acknowledgement. Our work was done when the third named author visited the other 
authors at the Institut de Mathematiques de Jussieu, UPMC. The authors would like to 
thank the Institut for its support and hospitality. The third named author is partially 
supported by NSA grant H98230-1 1-1-0165. 

2. PRELIMINARIES 

In this section, we collect necessary notations and terminology used in the paper, and 
prove a few auxiliary results. For basic facts in commutative algebra, we refer the reader to 
[6, 13]. 

From now on, G denotes a finitely generated abelian group, S = A[x\, . . . ,x n ] is a G- 
graded algebra over a commutative ring A with identity, and M is a G-graded S'-module. 
By abusing notation, we shall use to denote the identity of all abelian groups considered 
in the paper; the particular group will be understood from the context of its use. 
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Definition 2.1. Let E C G be a collection of elements in G. We say that E is a linearly 
independent subset of G if -E forms a basis for a free submonoid of G. 

Definition 2.2. The support of M in G is defined to be 

Supp G (M) = {7 G G | M 7 ^ 0}. 

Remark 2.3. When A is a field, let F. be a minimal G-graded free resolution of M over S, 
where 

F, = 0£(-uyw. 

77eG 

The numbers /3*(M) are called the multigraded (or G-graded) Betti numbers of M and 

/3;(M) = dim A Torf(M,A) ?? 
as, by definition, the maps in F. ®s A are zero maps. 

More generally, we shall prove the following lemma relating the multigraded Betti numbers 
of M and the support of Torf (M, A). 

Lemma 2.4. Let F. be a G-graded free resolution of a G-graded S-module M. Then 

(1) Fj has a summand S(-'y) for any 7 G Supp G (Torf (M, A)). 

(2) Assume that there exists <f> G Homz(G, M) such that 0(deg(xj)) > for all i and M is 
finitely generated. Then there exists a G-graded free resolution F' # of M such that 

F * = S (-^i) with e U Supp G (Torf(M, A)), W. 

Notice that, without further restrictions on A and/or M one cannot in general choose F^ 
so that 7^ G Supp G (Torf(M, A)), V£. 

Proof. For (1), let K be defined by the exact sequence 

->■ K -> F -> M ->■ 

and notice that F ®s A — >■ M^^A is onto. As (F ®sv4) 7 7^ if and only if S(— 7) is a direct 
summand of Fo, the result holds for i — 0. Furthermore, • • ■ — >• Fi — >• K — > is a resolution 
of if, Torf (M, A) is a graded submodule of K <g> 5 A and Torf (M, A) ~ Torf.^if, A) for 
i > 2, which implies the result by induction on z. 

To prove the second statement, we relax the finite generation of M by the following 
condition, which will enable us to make induction : 3q G M, 0(deg a) > q, Va G M. Notice 
that if a module satisfies this condition, any of its submodules satisfies the same condition. 

Set Tj := Supp G (TorJ(M, A)). Let ip : F = Q)e eEo S(— joj) — > M be the augmentation 
and E' Q := {£ G E \ 70/ G T }. Denote by ip' the restriction of if) to Fq := ®^ e£ / S(— Jo,e)- 
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We now prove that if}' is onto. First notice that if)' <S>s A is surjective. Assume that if)' is 
not surjective, let M' be the image of ip' and 

h : = inf {0(7), M 7 ^ M;} > inf{0(deg(a)), a £ M} £ M. 

Set e := min{0(deg(xj)), % = 1, . . . ,n} > and choose m £ M v \ M^, for some with 
ft, < 0(z/) < /i + e. As if)' ®s A is onto, there exists m' £ M' such that m is of the 
form m' + X/&=i ^i 2 "*- Now, for some value % we have £" M'. It then follows that 
0(deg(mj)) = (f>{u) — 0(deg(xj)) < h, contradicting the definition of h. 

We will now prove (2) by induction on i. To end this, assume that there exists a graded 
complex 

FJ ► F' -»• M -»■ 

with at most non zero homology in homological degree i > 0, and such that F^ = py 'SX - lie) 
with Tm £ Uj<i T r 

If the complex is exact, our claim is proved; otherwise, by setting Ki c F^ for the i-th 
homology module of the complex and Qi := ker(F^ ®s A — y F^_ x ®s A), one has 

Supp G (K, ® s A) = Supp G (Torf +1 (M, A)) U Supp G (ker(Q 4 Torf (M, A))). 

Applying the argument above to a graded onto map F — y Ki, and using that by induction 
Supp G (Ki ® 5 A) C T i+1 U Supp G (F^ ® 5 A) C U^i+iTj 
one obtains a graded free S-module F^ +1 as claimed mapping onto Ki. □ 

Let t = (ti, ...,t s ) £ Z s . We shall write t > (respectively, t > 0, i < and t ^ 0) 
if £j > (respectively, U > 0,tj < and ^ 7^ 0) for all i = 1, . . . ,s. For a property that 
depends on a parameter t £ Z s , one says that i/ie property holds for t ^> if there exists 
to £ 2^ such that it holds for t £ to + W . The following semi-classical lemma will be of use. 

Lemma 2.5. Let R be a finitely generated N s -graded algebra over a commutative ring A. 
Let M be a finitely generated If -graded R-module. Then either M t = for t 3> or M t 7^ 
for t > 0. 

Proof. Let b = Rz s >0 be the ideal generated by elements of strictly positive degrees. If 
M 7^ H®(M) one has M t 7^ for any t £ £ + N s , where to is the degree of a non zero element 
in M/H$(M). 

If M = H®(M) then any generator a of M spans a submodule of M that is zero in degrees 
deg(a) + b a (l, . . . , 1) + N s , where b a is such that for any product p of b a elements among the 
finitely many generators of the i?-ideal b, one has pa = 0. As M is finitely generated, the 
result follows. □ 

We shall make use of the notion of initial modules with respect to a monomial order. This 
is a natural extension of the familiar notion of initial ideals in a polynomial ring. Let F be 
a free S'-module. We can write F = ® ieJ Sei. A monomial in F is of the form x a ej, where 
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x a is a monomial in S and i e J. A monomial order in F is a total order, say -<, on the 
monomials of F satisfying the following condition: 

if u -< v and w 7^ 1 is a monomial in S then u -< uw -< vw. 

It can be seen that -< is a well ordering, i.e., every non-empty subset of the monomials 
in F has a minimal element. We refer the reader to [6, 15.2] for more details on monomial 
orders on free modules. 

Definition 2.6. Let F be a free S-module, and let K be an S-submodule of F. Let -< be 
a monomial order in F. The initial module of K, denoted by in^(K), is defined to be the 
S'-submodule of F generated by 

{x a ej | 3/ = x Q e« + smaller terms G K}. 

Proposition 2.7. Let F be a free G-graded S-module, and let K be a G-graded S-submodule 
of F. Let -< be a monomial order in F. Then in^(K) is a G-graded S-module of F, and 

Supp G (F/fO = Supp G (F/in^(/0). 

Proof. It is clear from the definition that in^(K) is a G-graded S'-module. To prove the 
proposition, we need to show that for any fi G G, = F M if and only if in^(i^) M = F^. 

Clearly, if = F^ then all monomials of degree /i in F are elements of K, and thus, are 
elements of in^(K). Therefore, in this case, m^(K)^ = F^. 

Suppose now that in^(K)^ = F^. Let x Q ej be the smallest monomial of degree fi in F 
but not in K, if it exists. Then x Q ej G in^(K)^. Thus, there exists an element / G K of the 
form 

/ = x. a ei + g, 

where g consists of monomials that are smaller than x a ej with respect to -<. Since K is 
a G-graded S-module, we can choose / to be G-homogeneous of degree fi. That is, all its 
monomials are of degree fi. This implies that all monomials, and thus, all terms in g are 
elements in K. In particular, g G K. Therefore, x a ej = / — g G K, a contradiction. Hence, 
F^ = K^. The proposition is proved. □ 

One of our techniques is to take the collection of elements of certain degree from a complex. 
This construction gives what we shall call strands of the complex. 

Definition 2.8. Let F. be a G-graded complex of S-modules and let T C G. The T-strand 
of F., often denoted by (F.)r, is obtained by taking elements of degrees belonging to T 
in F. and the boundary maps between these elements (since the complex is graded, the 
boundary maps are of degree 0). In particular, if F — © 7gG i 71 7 is a G-graded S-module, 
then F r := © 7gr F 1 . Note that the degree T-strand of a complex/module is not necessarily 
a complex/module over S. 
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3. Forms of the same degree 

In this section, we consider the case when every ideal /; is generated in a single degree. 
That is, when deg G (/jj) = 7$ for all j. We keep the notations of Section 2. 

Let G' denote a finitely generated abelian group. The following result, with G' = Z s , will 
be a key ingredient of our proof. 

Theorem 3.1. Let R = S[T\, . . . ,T r ] be a G x G' -graded polynomial extension of S with 
deg GxG /(a) eGxfl for all a G S and deg GxG ,(Tj) G x G' for all j . Let M be a finitely 
generated G x G' -graded R-module and let i be an integer. Assume that i = or A is a 
Noetherian ring. Then 

(1) There exists a finite subset A, C G such that, for any t, Tovf(M.u t \,A)s = for all 
6? A,. 

(2) For 5 G Ai, Torf (M^ )t ),A)s = for t > or Torf (M ( *, t) , A) s + for t > 0. //, 
furthermore, A — > zs a raj homomorphism to afield k, then for any j, the function 

dim fe Tor/(Torf(M (M)) A) 5 ,fc) 

is polynomial in the t{S for t ^> 0, and the function 

dim fe Torf(M (#)t) ,fc) (5 

is polynomial in the Us for t 3> 0. 

Proof. Let F. be a graded free resolution of M over R, where Fj = ® . R(—r], — j/*-' is of 
finite rank for z = 0, and for any i when A is Noetherian. For t G G', the (*, t)-strand of F., 
denoted by F*, is a G-graded free resolution of M.^^ over S = R(*,o), that is not necessarily 
minimal. Its i-th term is 

1,3 

where B = A[T±, . . . ,T r ]. 

Let A { = {r] \ 3j : ^ 0}. The module Torf (M ( , it) , A) = iJ;(F'. ® 5 A) is a subquotient 
of the module ® . A(—rff^ ®a -6t-j> an d (1) is proved. 

To prove (2), observe first that Torf (M(* it) , A) s = i^(F* ® s A) s and (A(-rj) ® A B t - 3 ) s = 

As-v ®a B t -j is zero if rj ^ 5. Thus, #j(F* <g> 5 A) 5 is equal to Hi(¥^ ] (g> 5 A) t , where f!? 1 is 
the subcomplex of F. given by 

*f = R{-6, -jfu = Q)[S(-6) ® A B{-j)fh. 

j j 

As fL 51 (g) S A is a graded complex of finitely generated 5-modules, iJj(F^ C^s 1 A) is a 
finitely generated .B-module for any i when A is Noetherian. Similarly, Torf (M(*^), A;) § = 
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Hi(¥\ ®s k)s = Hi(¥^ ®5 k) is a finitely generated k[T\, . . . , T r ]-module for any i when A is 
Noetherian. 

This proves (2) in view of Lemma 2.5 and [11, Theorem 1]. □ 

Remark 3.2. In the context of point (2) above, there is a graded spectral sequence of 
graded 73-modules with second term E^if) = Tor/(Torf (M(* )t ), A)$, k) that converges to 
Torf^- (M(* it ) , k)s- It follows that all terms Ej^(t) for p > 2 are finitely generated k[Ti, . . . , T r ]- 
modules. In particular, one can write : 

dim fc Torf (M ( *, t) , k) s = J] dim fc E%(t) < ^ dim fc E^t), \/p > 2, 

i+j=e i+j=e 

which provides a control on the Hilbert function (and polynomial) of Tor £ (M, k)$ in terms 
of the ones of Tor/ (Torf (M, A) s ,k) for i + j = £. 

We are now ready to examine the asymptotic linear behavior of nonzero G-graded Betti 
numbers and non- vanishing degrees of local cohomology modules of Ml\ l ■ ■ ■ J* s . 

In the next two theorems, let R = S[Tij | 1 < % < s, 1 < j < r,]. Then R is equipped with 
a G x Z s -graded structure in which deg GxZS (a;j) = (deg G (x i ), 0) and deg GxZS (Tij) = (0,ej), 
where is the i-th element in the canonical basis of H . Recall that 7 j = deg G ( fij) and let 
7 := ( 7l , . . . , 7s ). For t = (t u . . . , t s ) G Z s , let I* := I? . . . P/ , T l := . . . T>, I'T'( 7 J) := 
^(tiTi)^ 1 . ..Il'(t a j 8 )T^ and M/*T'( 7 i) := MI^^Tf 1 . . ./*-(t s7s )T*-. 

Theorem 3.3. Assume that i = or A is Noetherian. Then there exists a finite set Aj C G 
sitc/i taat 

(1) For all t E W, Torf (M/j 1 ■ ■ • J S S A) v = z/ rj A, + t l7l + ■ ■ • + t s7s . 

(%) Taere exzsfo a subset A- C Aj such that Torf (M/J 1 • • • J* s , A)^ +tl7l+ ... +ts7s 7^ for 

t > and 77 G A^ and Torf (M/J 1 • • • I**, A)^ +tl7l+ ... +tsTs = /or £ > and r] G" AJ. 

//, furthermore, A -± k is a ring homomorphism to a field k, then for any 5 and any 

j , the function 

dim k Tor/ (Torf (M/J 1 • • • l\% A) s+tl ^ 1+ ... +ts7s , k) 
is polynomial in the t{S for t ^> 0, and the function 

dim k Torf {Mil 1 ■ ■ ■ P s % k) s+tiyi+ ... +ts7s 
is polynomial in the t{S for t 3> 0. 

Proof. Let TZ : = t > o J'T'( 7 .t) and Mft := t > o M/*T*( 7 i) denote the (shifted) multi- 
Rees algebra and the multi-Rees module with respect to Ii,...,I s , and M. The natural 
surjective map <fi : R ^> 1Z that sends Xi to x« and Tjj to fijTi makes M1Z a finitely 
generated G x Z s -graded module over R. 
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Observe that, for any 5 e G and t e MK m - [MP^.t)^ = [M/*] 5+7 . t , where in the 
last term 5 + j.t := 5 + tiji + • ■ ■ + t s 7 s . Thus, the assertion follows by applying Theorem 
3.1 to the iZ-module M := Mil. □ 

Theorem 3.4. Let b be a G '-homogeneous ideal in S such that for any i > and 5 G G, 
Hl(S)s is a finitely generated A-module. Then, if A is Noetherian, fori > 0, there exists a 
subset Aj C G such that 

(1) HKMli 1 ■ ■ ■ J*«)„ +tl71+ ... tWi ^ for t = (h, . . . ,t s ) > if only ifrjeU 

(2) If, furthermore, A — >■ k is a ring homomorphism to a field k, then for any 5 and any 
j , the function 

dim, Toif(Hl(MI? ■ ■ • iJ')*+t l71+ ... + t. 7 ., *) 
is a polynomial in the t^s for t ^> 0. 

Proof. Since taking local cohomology respects the G-homogeneous degree, we have 
Hl{MI% +1 , = Ht R (MTZ) m = (Hl R (Mn) m ) t . 

Let B = A[T it j, 1 < % < s, 1 < j < r^\. Since B is a flat extension of A, H^ R (R)(s,*) = 
H l bR (B ®a S)(s,*) is a finitely generated S-module. Let F. be the minimal G x Z s -graded 
free resolution of Mil over R. Since A is Noetherian, F. is a finite resolution and each term 
Fj of F. is of finite rank. This implies that for all 5 6 G, i > and j > 0, Hl R (¥j)^,*) is 
a finitely generated 5-module. The spectral sequence Hl R (¥j) H^^Mll) implies that 
Hl R (MTZ)(s,*) is a finitely generated multigraded 5-module. This proves (2) in view of [11, 
Theorem 1]. 

Notice that Hl R (MlZ)rs,t) — for all t if and only if K§ = Hl R (M1Z)rs,*) is annihilated 
by a power of the ideal a := P|i=i(^i,i; • • • ■> ^VJ- Hence (1) holds with 

^■.= {5 EG | K 5 ^H° a (K s )}. 

□ 

4. Forms of arbitrary degrees 

This section is devoted to proving our main result in its full generality, when the ideals 
JjS are generated in arbitrary degrees. We start by recalling the notion of a Stanley decom- 
position of multigraded modules. 

Definition 4.1. Let G be a finitely generated abelian group and let B = A[T-±, . . . ,T r ] be 
a G-graded polynomial ring over a commutative ring A. Let M be a finitely generated 
G-graded 5-module. A Stanley decomposition of M is a finite decomposition of the form 

m 
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where the direct sum is as A-modules, u^s are G-homogeneous elements in M, ZjS are subsets 
(could be empty) of the variables {T 1; . . . ,T r }, and UiA[Z^\ denotes the A-submodule of M 
generated by elements of the form i^m where m is a monomial in the polynomial ring A[Z,j\. 

The following lemma is well known in N-graded or standard N n -graded situations (cf. 
[2, 3, 10]). 

Lemma 4.2. Let G be a finitely generated abelian group and let B = A[Ti, . . . , T r ] be a 
G-graded polynomial ring. Let I be a monomial ideal in B. Then a Stanley decomposition 
ofB/I exists. 

Proof. The proof follows along the same lines as in the proof of [10, Corollary 6.4] or [2, 
Theorem 2.1], as one notices that any monomial is a homogeneous element. □ 

Theorem 4.3. Let G be a finitely generated abelian group, B = A[T%, . . . , T r ] be a G-graded 
polynomial ring over a commutative ring A and M be a finitely generated G-graded B -module. 
LetT denote the set of subsets o/{deg G (Tj)}[ =1 whose elements are linearly independent over 
Z. Then there exist a collection of pairs (S p , E p ) e G x T, for p — 1, . . . , m, such that 

m 

Supp G (M) = |Jfe + (E P )), 
P =i 

where (E p ) represents the free submonoid of G generated by elements in E p . 

Proof. Since M is a finitely generated G-graded -B-module, there exists a homogeneous sur- 
jective map : F -» M from a free -B-module F to M. We can write F = ©^L x Bei, where 
deg G (ej) represents the degree of the z-th generator of M. Let K = ker0. Then M ~ F/K. 
In particular, Supp G (M) = Supp G (F/K). 

Extend any monomial order on B to a monomial order on F = Bei, by ordering 

the e^'s. Since M is G-graded, so is K. Thus, by Proposition 2.7, we have Supp G (F/K) = 
Supp G (-F/ 'm^(K)). Therefore, 

Supp G (M) = Supp G (F/in^)). 

Observe that in^ (K) is generated by monomials of the form T a Ci (where T a = T" 1 • ■ ■ T^ r 
for a = (aii, . . . , a r ) G N r ). Let /j be the monomial ideal in B generated by all monomials 

T a for which T a a G in^(A^). Clearly, F/in x (L) ~ 0™ x -e,. 

B 

By Lemma 4.2, for each i — 1, . . . , m, there exists a Stanley decomposition of — 

g mi 
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where Uij are homogeneous elements of — and are subsets (could be empty) of the 
variables {Ti, . . . , T r } in B. This gives 

m rrii 

f/i^(£)40MP«]- 

i=i j=i 

Thus, Supp G (F/ in^(L)) can be written as a finite union of the form 

Supp G (F/ in^(L)) = |JSupp G (u^A^]). 

Let 5ij = deg G (uij). Then 

Supp G (F/in^(L)) = |J {5 l3 + Supp G (A[T 4J ])). 

To prove the theorem, it now suffices to show that Supp G (A[Tjj]) can be decomposed into a 
union of free submonoids of G of the form (E) , where E is a linearly independent subset in 

r. 

Since A[Ty is a polynomial ring whose variables are variables of B, without loss of 
generality, we may assume that = {T 1; . . . ,T r }, i.e., A[T^-] = B. Let H be the binomial 
ideal in B generated by {T° - T 13 | deg G (T a ) = deg G (T' 3 )}. Then taking the quotient B/H 
is the same as identifying monomials of the same degree in B. Thus, we have 

(4,) S UPPg(B ) = S u PPa( B/H) and (§) _ = { £ "j^™* 

By Lemma 4.2, a Stanley decomposition of B/H exists. That is, we can write 

s 

B/H = Q)u 3 A[Z J ] 

where Uj are G- homogeneous elements of B/H and Zj are subsets (could be empty) of the 
variables {T 1; ...,T r }. Let Ej be the set of degrees of variables in Zj. It further follows 
from (4.1) that B/H has at most one monomial in each degree. This implies that the 
support of UjA[Zj] are all disjoint and each set Ej is linearly independent. Hence, by letting 
o"j = deg G (wj), we have 

s 

Supp (S/fO = U(^ + (^»- 

The theorem is proved. □ 

Remark 4.4. It would be nice if the union in Theorem 4.3 is a disjoint union. However, 
this is not true. Let B = A[x,y] be a Z-graded polynomial ring with deg(x) = 4 and 
deg(y) = 7 (hence, T = {4, 7}). Let M = B/(x) © B/(y) ~ A[y] © A[x\. Then Supp z (M) = 
{4a + lb I a, b G Z> }. Moreover, linearly independent subsets of T are {4} and {7}. It can 
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be easily seen that Supp z (M) cannot be written as disjoint union of shifted free submonoids 
of Z generated by 4 and/or by 7. 

For a vector c = (c 1; . . . , c s ) G Z s and a tuple E = (yi, . . . , v s ) of elements in G, we shall 
denote AE the empty tuple if s < 1 and the (s — l)-tuple {y 2 — vi, . . . ,v s — v s -i) else, and by 
c.E the G-degree Ylj=i c j u j- ^ E and E' are tuples, we denote by E\E' the concatenation 
of E and E' . 

Remark 4.5. With some simple linear algebra arguments, it can be seen that for tuples 
Ei, . . . , E s of elements of G, the tuple of elements of G x Z s , E\ x {ei}| • • • \E S X {e s }, where 
ej is the i-th basis element of Z s , is linearly independent if and only if AE\ \ ■ ■ ■ \AE S is 
linearly independent. These equivalent conditions imply that for (c 1; . . . , c s ) ^ (c[, . . . ,c' s ), 
with Cj, c- G Z>g and |cj| = |c-| for all z, one has Ci.Ex + ■ ■ • + c s .E s ^ c[.Ei + ■ • • + c' s .E s . 
This last fact is a direct corollary of the linear independence of E\ x {ei}| • • • \E S x {e s }, as 
Ci.(#i x {ej) H h c s .(£ s x {e s }) = (ci.^i H h c s .£ s ) x (|ci|ei H h |c s |e s ). 

We shall now prove our main result. Recall that /j = (fai, ■ ■ ■ , fan) an d let 7^ = 

de SG(/i,i)- 

Theorem 4.6. Let G be a finitely generated abelian group and let S = A[xi, . . . ,x n ] be a 
G-graded polynomial ring over a commutative ring A. Let Ii = (fai, ■ ■ ■ , fan) f or i = 1, . . . s 
be G -homogeneous ideals in S , and let M be a finitely generated G-graded S-module. Set 
Ti = {deg G (/ ij )}^ =1 . Let £ > and assume that £ = or A is Noetherian. 

There exist a finite collection of elements b~ l v G G, a finite collection of integers t pi , 
and a finite collection of non-empty tuples E^ C r i; such that AE pl \ ■ ■ ■ \ AE^ S is linearly 
independent for all p, satisfying : 



Supp G (Torf (M/* 1 • ■ • I 1 /, A)) = (J 0? + U c ^ E pA + -~ + C *- E L) > 

P=l \E e -| 

r -c7 P'' \r-\—t-~t e 

if ti > max p {tpj} /or all i. 

Proof. As before, we use t to denote (ti, . . . ,t s ) G Z s , and let 1Z := @ t>0 /'T* and M7£ : = 
t > o M/T*. Consider i? = . . . , x n }[T id , 1 < i < s, 1 < j < rj] "the G x Z s -graded 

polynomial ring over A with deg GxZs (x;) = (deg G (x i ), 0) and deg GxZs (T i:j ) = (deg G (f i:j ), e<), 
where ei denotes the i-th canonical generator of 7L S . The natural surjective map <fi : R -» 1Z 
that sends Xi to X{ and Ty to /yTi makes M7£ a finitely generated G x Z s -graded module 
over R. 

Let F, be a G x Z s -graded free resolution of MTZ over R. If A is Noetherian, then each F« 
can be chosen of finite rank, and we make such a choice. For t G Z s , the degree (*, t)-strand 
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F* of F. provides a G-graded free resolution of MI 1 over S = R(*,o)- Thus, 

Tot?(MI\A) = H i (F t .®s A). 

Moreover, taking homology respects the graded structure, and therefore, 

H^Wi ® 5 A) = Hi(F. ® R R/mR) M , 

where m = (xi, . . . , x n ) is the homogeneous irrelevant ideal in S. 

Let r' = {(7ij,ej) G G x Z s } = U^Tj x {^i} be the set of degrees of the variables Ty. 
Observe that Hi(W,® R R/mR) is a finitely generated G x Z s -graded module over R/mR ~ B 
for any z if A is Noetherian, and for i = in any case. Applying Theorem 4.3 to the G x Z s - 
graded module Hi(W, (& R R/mR) we obtain a finite collection of elements 9 e p £ G x Z s and a 
finite collection of linearly independent subsets C T' (which we view in a fixed order as 
tuples), for p = 1, . . . , m, such that 

Supp GxZ3 (tf,(F. ® R R/mR)) = Q (flj + (£$). 

p=i 

Let 0j = where ^ G G and tf_ p G Z. One has £g = tfLiHs x fe}- 

The linear independence of the elements in E l v is equivalent to the fact that the elements of 
A-Ep jJ ■ • • \ AEp jS are linearly independent. 

Taking the degree (*,t)-strand of £T»(F. R/mR), we get 

m 

Supp G (Torf (MI^ • • • I s \ ,4)) = Q 0? + U c i-<i + • • • + c -<-) • 

P=l |B< -| 

r-cy p ' 8 If-. I— * 

□ 
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